The eigenproblem of a tridiagonal 2-Toeplitz matrix
نویسندگان
چکیده
منابع مشابه
Explicit inverse of a tridiagonal k-Toeplitz matrix
We obtain explicit formulas for the entries of the inverse of a nonsingular and irreducible tridiagonal k−Toeplitz matrix A. The proof is based on results from the theory of orthogonal polynomials and it is shown that the entries of the inverse of such a matrix are given in terms of Chebyshev polynomials of the second kind. We also compute the characteristic polynomial of A which enable us to s...
متن کاملComputing the Bidiagonal SVD Through an Associated Tridiagonal Eigenproblem
In this paper, we present an algorithm for the singular value decomposition (SVD) of a bidiagonal matrix by means of the eigenpairs of an associated symmetric tridiagonal matrix. The algorithm is particularly suited for the computation of a subset of singular values and corresponding vectors. We focus on a sequential implementation, discuss special cases and other issues. We use a large set of ...
متن کاملParallel Bisection Algorithms for Solving the Symmetric Tridiagonal Eigenproblem
In this paper we study the different approaches used so far to apply the bisection method for solving the symmetric tridiagonal eigenproblem. We review the sequential methods used to perform the final extraction of the eigenvalues and compare two new techniques that offer very good results. The sequential version of the bisection method we have implemented even surpasses the results of the QR i...
متن کاملConvergence of GMRES for Tridiagonal Toeplitz Matrices
Abstract. We analyze the residuals of GMRES [9], when the method is applied to tridiagonal Toeplitz matrices. We first derive formulas for the residuals as well as their norms when GMRES is applied to scaled Jordan blocks. This problem has been studied previously by Ipsen [5], Eiermann and Ernst [2], but we formulate and prove our results in a different way. We then extend the (lower) bidiagona...
متن کاملSolving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI
In this paper we present a parallel algorithm for solving the inverse eigenvalue problem for real symmetric Toeplitz matrices. The algorithm is implemented using the parallel library ScaLAPACK, based on the communication model MPI. Experimental results are reported on a SGI Power Challenge and on a cluster of PC's connected by a Myrinet network. The results show that the algorithm is portable a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1994
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90481-2